The Generating Function for the Dirichlet Series L m (s) 
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Abstract. The Dirichlet series L m {s) are of fundamental importance in number theory. Shanks 
defined the generalized Euler and class numbers in connection with these Dirichlet series, 
denoted by {s mtn } n >o- We obtain a formula for the exponential generating function s m (x) of 
r_| , s m ,n, where m is an arbitrary positive integer. In particular, for m > 1, say, m = bu 2 , where 

b is square- free and u > 1, we prove that s m (x) can be expressed as a linear combination of 
the four functions w(b, t) sec(btx)(± cos((6 — p)tx) ± sin(pte)), where p is an integer satisfying 
< p < b, t\u 2 and w(b,t) = K^t/u with being a constant depending on b. Moreover, 
the Dirichlet series L m (s) can be easily computed from the generating function formula for 
s m (x). Finally, we show that the main ingredient in the formula for s mjn has a combinatorial 
interpretation in terms of the m-signed permutations defined by Ehrenborg and Readdy. In 
principle, this answers a question posed by Shanks concerning a combinatorial interpretation 
00 ' for the numbers s r 

\o ' 

Keywords: Dirichlet series, generalized Euler and class number, A-alternating augmented 
m-signed permutation, r-cubical lattice, Springer number 
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1 Introduction 

The Dirichlet series 



l>0 
odd I 



where (—m/l) is the Jacobi symbol, originate in the distribution of primes into arithmetic 
progressions, the class number of binary quadratic forms, as well as the distribution of Legendre 
and Jacobi symbols. They play a crucial role in the computation of certain number-theoretic 
constants, see [3j [121 E] • Several approaches have been developed for the computation of 
L m (s), see, for example, Shanks [T5| [TB ] [T5]. 

The generalized Euler and class numbers were introduced by Shanks for the computation 
of the Dirichlet series L m {s) |151I17|. These numbers are also related to derivative polynomials 
and Euler polynomials, see Hoffman [7J and Shanks |17j . 

In this paper, we obtain the generating functions for the generalized Euler and class num- 
bers. Let us recall the definition of the generalized Euler and class numbers s mtn (m > 1, n > 0), 
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introduced by Shanks, 

( c m » if n is even, 



2 

gL, n+i if n is odd. 

m, 2 



where c min and d min are given by 



(2n)!L m (2n + l)(K m V^) (^J , (1-2) 



7T 



-2n. 



d m . n = (2n-l)!L_ m (2n)(K m V^)" 1 {■£-) , (1.3) 

\2m/ 

in which = ^ if m = 1 and 1 otherwise, and the Dirichlet series L m (s) are defined by (jl.ip . 
Set 

„2)i 



n>0 

x 2n-l 



(2n- 1)!' 
n>l v y 



c m(a;) - ^ Cm ' n (2n)!' 
n>l 

0-E 

Clearly, 

By the definitions (jl.2p and (jl.3p . we have 



n>0 



^L m (2n + l),- = ^^ Cm (-^x 

2m \2m 

n>0 
n>l 



Therefore, if we set 



then 



im(s) 



L_ m (s + 1) if s is odd; 
L m (s + 1) if s is even, 



It follows from (jl.4p that L m {s) is determined by s m (rr). In other words, the generating 
function s m (x) leads to a quick way to compute L m (s). 

Consider c m>n and d m>n as entries of the infinite matrices C and D, respectively. Then 
the first column of C forms the sequence of class numbers in connection with primitive binary 
quadratic forms, and the first row of C forms the sequence of secant numbers, corresponding 
to up-down permutations of even length. Meanwhile, the first row of D forms the sequence 
of tangent numbers corresponding to up-down permutations of odd length. Recall that both 
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secant numbers and tangent numbers are called Euler numbers. This is why the numbers s, 
are called generalized Euler and class numbers. 



Shanks [T7] found recurrence relations for c mn and d m ^ n over the index n, from which it 
follows that c m)n and d m>n are integers. For example, we have 



In fact, due to the well-known Euler product of the Dirichlet series L m (s) (see 0[TT|), it can 
be easily shown that c m>n and d m>n are positive. 

Shanks [17| raised the following question: Whether all of the generalized Euler and class 
numbers may have some combinatorial interpretation? The combinatorial interpretations of 
s m) n for m = 1,2,3,4 have been found. Let (s mjn )n>o denote the sequence 



For m = 1, the sequence (1, 1, 1, 2, 5, 16, . . .) is listed as AOOOlll in the datbase of Sloane 
|19j . which is called the sequence of Euler numbers, enumerating the number of alternating 
permutations on [n] = {1, 2, . . . , n}. 

For m = 2, the sequence (1, 1, 3, 11, 57, 361, . . .) is numbered A001586 in [19] . which is also 
called the sequence of Springer numbers which arise in the work of Springer on the theory of 
Weyl group. 

For m = 3, the sequence (1, 2, 8, 46, 352, 3362, . . .) is referred to ^4007289 in [19], and we call 
it the sequence of Ehrenborg and Readdy numbers because of their discovery of a combinatorial 
interpretation in terms of alternating 3-signed permutations on [n], see [4]. 

For m = 4, a combinatorial interpretation of the sequence (1, 4, 16, 128, 1280, 16384, . . .) has 
been given implicitly by Ehrenborg and Readdy [5] in terms of non-augmented Andre 4-signed 
permutations on [n]. 

For m > 5, we compute the generating functions s m (x). For m = 1, 2, 3,4, it is known that 




and 





si(x) 



sec x + tan x 



S2{x) 



cos x + sin x 



•S3O) 
s A (x) 



cos 2x 
sin 2x + cos x 



cos 3x 
sec4x + tan4x. 
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From our general formula, we get the following expressions for m = 5, 6, 7, 



cos 4x + sin x cos 2x + sin 3x 

S5{x) = + , 

cos ox COS ox 

cos 5x + sin x cos x + sin 5x 

S6{x) = - 1 - , 

cos bx cos ox 

cos 3x + sin 4x cos x + sin 6x cos 5x + sin 2x 

s 7{ x ) = m 1 » ~ ■ 

COS IX COS IX COS IX 

Our paper is organized as follows. In Section [21 we compute the generating function s m (x) 
when m is square-free, while in Section [3] we consider the case when m is not square-free. 
Section [H is devoted to the combinatorial interpretation of the numbers s m ^ n in terms of re- 
signed permutations as introduced by Ehrenborg and Readdy. 



2 Computation for s m (x) when m > 1 is square- free 

In this section, we compute the generating function s m (x) when m > 1 is square- free. For 
< p < m, we follow the following notation used in [3], 

cos((m-p)x) + sin(px) 

A m , P x) := r . 2.5) 

cos(mx) 

When m is square-free, we shall not encounter the case that m is a multiple of 4. We shall 
have three formulas for s m (x) depending on the residue of m modulo 4. 

Theorem 2.1 Assume that m is square-free and m = 4t + 3. Then 

s m(a;) = ( _ ) ^WfcO) + X] [ — ) A m,2m-4k(x)- (2.6) 

Theorem 2.2 Assume that m is square-free and m = 4t + 1. TTien 

s m(aO = X] ( _ ) ^rn,m-Ak(x) - ^ (-) A m ,4fe-m(^)- (2-7) 

fc=i V m / fc=t+i V m / 

Theorem 2.3 Assume that m is square-free and m = At + 2. TTien 

4t+l 



/ — \ 

fc=i v ' 



To prove the above theorems, let us first recall the following formula of L m (2n + 1) obtained 
by Shanks [UET]. 
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Lemma 2.4 Suppose that m > 1 is square-free. Then L m (2n + 1) can be expressed as a linear 
combination of the Fourier series S2 n +i( x ) as follows 



2 

L m (2n + 1) = —j= ^] e k S 2n +i(y 



where the Jacobi symbols e k and rational numbers y k are uniquely determined by m, and 
S2n+i{x) is defined by 

. . ^> sin27r(2A; + l)x 



(2k + l)2n+l • 



Furthermore, we have 

c m{x) = T — - Y] e k cos(?nx(l - iy k )). 



cos{mx) 



In fact, Shanks has given an explicit procedure to determine the constants e& and To 
compute €k and y^, we use the definition (jl.ip of the series L m (s) and express the Jacobi symbol 
(— p) as a linear combination of sines according to the following expansion, see [S]. 

Proposition 2.5 Assume that I is odd and m satisfies the following two conditions: m 
1 (mod 4) or m = 8 or 12 (mod 16) and p 2 \m for any odd prime p. Then we have 

\m\ 
r=l 



In particular, when m = 3 (mod 4), then we have — m = 1 (mod 4) and we can use the 
above expansion for (— p). Similarly, when m = 1 (mod 4), we have —4m = 12 (mod 16) so 
that we can compute ( ~, m ) by using the above formula. Finally, when m = 2 (mod 4), we 
have —4m = 8 (mod 16) so that we can compute ( ~; m ) • Note that when I is odd, we have 



4m\ /— m 



Thus, the Jacobi symbol (— p) can be determined by the above procedure for m > 1. 
On the other hand, Shanks |15t I17| provided the following formula for L_ m (2n). 

Lemma 2.6 Suppose that m > 1 is square-free. Then L_ m (2n) can be expressed as a linear 
combination of the Fourier series C2n( x ) as follows 

L_ m {2n) = -Lj2*'k C 2n(y' k ), 

where the Jacobi symbols e' k and rational numbers y' k are uniquely determined by m, and C^nix) 
is defined by 

, . _ ^ cos 27r(2/c + l)x 
G *.W = Z, ( 2 fc + l)2« • 
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Furthermore, we have 



dm{x) = -, r V e' k sin(mx(l - 4y' k )). 

coslmx) 



Similarly, Shanks has shown how to compute the constants e' k and y' k . In order to compute 
e' k and y' k , we use the definition of the series L_ m (s) 

- E (?) p 

i>0 
odd ( 

and express the Jacobi symbol (™) as a linear combination of cosines resorting to proposition 
1231 

For the case m = 3 (mod 4), we have 4m = 12 (mod 16) so that we can use the above 
expansion for (-jp). When m = 1 (mod 4), we can also compute (y) by using the above 
expansion. Finally, when m = 2 (mod 4), we have 4m = 8 (mod 16) and (-p) can be 
determined in the same manner. Note that when I is odd, we have 

4m \ /m 
~T) = W 

Thus, the Jacobi symbol (p) can be determined for m > 1. 
Keep in mind that m is assumed to be square-free. Set 

Cm(x) = cos(mx)c m (x), d m (x) = cos(mx)d m (x), s m (x) = cos(mx)s m (x). 

Proof of Theorem \2.1\ If m = 3 (mod 4), by using the expansion (|2.9p for (^p) and (^p), we 
have 

/ \ A; , /m\ . k 

€k= m ' £fc= vTJ' ** = W 



which imply that 



(m-l)/2 



L„(2„ + 1 ) = -| g 

^<*o = ^ E (?K(£)- 

* Ai4i^ Is* ^s* nm ^ / 



odd k<m 

Therefore, by Lemmas 12.41 and 12.61 we have 

(m-l)/2 



( — J cos(m — 4k)x + 
fc=i V m / odd k< 



s rn (x) = c m (x) + d rn (x) = y] ( £- ) cos(m - 4/c)x + sin(m - /c)x. 
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Suppose that m = 4t + 3. It follows that 



Cm. I X l 



( — J cos(m — 4k)x + \ — ) cos(m — 4k)x 

k=1 \ m / k=t+i v m / 

( — ) cos(m — 4k)x + ( — J cos(4fc — m)x, 

— 1 \TfL J — y y 



fc=l v ' fe=t+l 
4t+l 

/ m \ 



fc=l 
odd fc 



dm (a) = (y)sin(m-/c) 

Thus we obtain 



fc=t+l 

It remains to verify that 



(x) = j2 ( (^) c ° s ( m - 4/c ) x + ( m r 4fc ) sin ( 4A: ) x 



ml \m — 4k 



for 1 < k < t and 

k \ ( m 



ml \4k — m 



(2.10) 
(2.11) 



for t + 1 < k < 2t + 1. 



With respect to (|2.10p . since both m and m — 4k are odd positive numbers, by the law of 
quadratic reciprocity, we find 

m \ (m — 4k\ ( —4k 



m — 4k J \ m J \ m J \ m J \m 
1\ ( 4 \ ( k\ ( 2 \ 2 / k\ ( k 



m J \m J \m J \m I \m I \m 
Similarly, (|2.1ip can be checked via the following steps, 

m \ f 4k — m\ f—(m — 4k)\ (— 1\ (m — 4k 



4k — m J \ m / \ m J \m J \ m 
m - 4k\ ( —4k\ ( k 



Hence we deduce that 



ml \ m l \m 



' k \ cos (m — 4k) x + sin (4k) x 



k=l v 7 



cos mx 



k=t+l 



k \ cos(4fc — m)x + sin(2m — 4k)x 



m / cos mx 
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This completes the proof. I 

Proof of Theorem \2.°A If m = 1 (mod 4), applying the expansion (|2.9|) to ( = y r ) and Of), we 
get 

nn \ k f f k \ i k 

= i 

It follows that 



v odd fc<m v 7 v 7 

L_ m (2n) = ^= V (A)CW(-I). 

v m fH \ m J \ m J 



k=l 

In view of Lemmas 12.41 and 12.61 we find 

f-m\ im ~ 1)/2 fk\ 
s m (x) = c m (x) + d m {x) = ^2 ( - j cos(m - k)x + ^ ( — j sin(m - Ak)x. 

odd fc<m ^ 7 k=l \ m S 

Writing m = At + 1, we obtain 

d m {x) = ( — ) sin(?n — Ak)x + ( — J sin(m — Ak)x 

k=1 \ m J k=t+i 

= ( — j sin(m — Ak)x — ( —\ sm(Ak — m)x, 

k=i \ m J k=t+i \ m s 



t+i 

At-l 



c m (x) = ^2 [—^\cos(m-k)x. 



k = l 
odd A; 



It follows that 



k=t+l 

Finally, we need to show that 



+ | — | — | sin(4A; — m)x + | | cos(2m — Ak)x 

V W J \ Ak-mJ y 



k\ ( m 



ml \ m — Ak 



for 1 < k < t and 

k \ ( m 



ml \ Ak — m 



(2.12) 
(2.13) 



for t + 1 < k < 2t. 



8 



To confirm (|2.12p . since both m and m — 4k are odd positive numbers, we may employ the 
law of quadratic reciprocity to deduce 

m \ ( — 1 \ / m \ ( m \ ( m — 4k\ ( —4k 



m — 4k ) \m — 4k J \m — 4k J \m — 4k ) \ m j \ m 
k \ ( 2 \ 2 / k\ ( k 



m J \m J \m I \m J \m / \m 
Moreover, (|2.13p can be checked as follows 

m \ / — 1 \ / m \ ( m \ / 4k — m 



4k — mj \4k — m J \4k — m J \4k — mj \ m 

-(m-4k)\ f-l\fm-4k\ ( -4k\ (k 



m I \ m J \ m I \ m I \m 



So we arrive at 

t 



l — 1 v / 



k \ cos(4/c)x + sin(m — 4k)x 



k=l 

21 



cos mx 



E, k ^ cos(2m — 4k)x + sin(4A; — m)x 



k=t+l 

This completes the proof. 



m 1 cos mx 



Proof of Theorem \2.3\ If m = 2 (mod 4), by using the expansion (j2.9|) for (—7 s ) and 
we obtain 

-ra\ k ! fm\ , k 



£k=[ ~h Vk = ^ £fc= W' Vk 4m- 



Consequently, 

v odd k<m v 7 



odd k<m 

By Lemmas 12.41 and 12.61 we see that 

s m (x) = c m (x) + d m {x) = ^2 (—j^)cos(m-k)x+ ^ (J^J sin(m - k) 

odd k<m odd k<m 

Writing m = 4t + 2, since 

'4t + 2\ 

0, 



2* + 1 



we obtain 

4t+l 



w= S((^) cos(m " t)I+ 

odd fc 



m — k 



1 sin(fc)x 
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Finally, it follows from — k = m — k (mod m) that 



k ) \m — k / 
for 1 < k < 4i + 1. Hence we have reached the conclusion 

4t+l 



(2.14) 



J— / — \ 



m\ cos(m — /c)x + sin(k)x 



k = l 
odd fc 



cos mx 



This completes the proof. I 
For m = 5,6,7, the generating function s m (x) has been given in the introduction. 

3 Computation for s m (x) when m is not square- free 

In this section, we obtain an expression for s m (x) for the case when m is not square- free. 
Assume that m can be divided by a square u 2 > 1, say, m = bu 2 , where b is square- free. Below 
is the formula for this case. 

Theorem 3.1 Suppose that m = bu 2 as given above. Then we can express s m (x) as a linear 
combination of the four terms 

w(b, t) sec(btx)(± cos((6 — p)tx) ± sin(ptx)), 

where p is an integer satisfying < p < b and t\u 2 , and the coefficient w(b,t) = K^t/u is 
uniquely determined for any given t. 

The idea of the proof is to establish two recursive relations (|3.16p and (|3.17p between s miTl 
and S(, jn . Then we express s m (x) as a linear combination of the two terms c\,{tx) and d^tx) 
by considering the two cases according to whether there exist odd prime factors Ui of u with 
residues 3 modulo 4. Since b is square-free, Cb(tx) and d^itx) can be evaluated by using the 
formulas in the previous section. 

Proof. Let us start with the following relation given by Shanks [15j 

L m (s) = L b (s) n (l - (^) ^) , (3.15) 

where the product ranges over odd primes Ui (if any) that divide u. To be precise, in case there 
are no odd prime factors, the empty product is assumed to be one by convention. From the 
definitions (jl.2p and (jl.3p it follows that 

(\ 2n+l 
n^j c m> (3-i6) 
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For the purpose of computing s m {x) for the case when m is not square- free, we need to 
consider the two cases according to whether there exist ttj = 3 (mod 4) among the k odd 
factors ui,u 2 , ■ ■ ■ ,u k of u. 

Case 1: U{ = 1 (mod 4) for 1 < i < k. In this case, we see that 

-W- 

Suppose that among the factors ui, u 2 , • • • , u k there are k\ primes u\, u 2 , ■ ■ ■ ,u kl satisfying 
(^") = 1 for 1 < i < fci, k 2 primes ttfc 1+ i, u kl+2 , . . . , u kl+k2 satisfying (^-) = -1 for 

1 < j < k 2 , and k 3 primes u fel+ jt 2+ i, u kl+k2+2 , - - - , u kl+k2+ka satisfying ( b ) = for 
1 < / < k%, where k\ + k 2 + k% = k. By ()3.16j) . we get 



lli=l "i 



1^ / 2\2n -"■ v » ' iA3=J.\ Kl+J ' /n 10 \ 

c m , n = K b u{u ) ^ k ^ ko — =* C 6 , n . 

Let 



_ n-4 1 K 2n+1 -i)xn J t 1 «:i + i) 

■' c rr fe i+ fc 2 „,2n+i 

lli=l u i 

In this notation, (13.180 can be rewritten as 

C m .n = K b u{u 2 ) 2n f c C b>n , 

which implies that 

Cm (x) = K h U 22 fcCb,n (l? y ■ (3.19) 



(2n)\ 

n>0 y ' 



Since 

fci k± ki 



riK 2n+i - 1) = n u * n+i - e (n «i ■ ■ ■ • • • «*) n + • • • + 

and 

&2 &2 &2 2n+l 

nKr+] + !) = n u K + e (n ufc i+! • • • «*i+i-i«ki+i+i • • • n +•••+!, 

3=1 j=l 3=1 

we can expand f c as follows 

k2 ^ j fei ^ fci fc 2 

=1 + E H i-rfca 2n+l ~ E ~ E E 2n+l 2n+l H 

3=1 U fci+j llj=l U fci+j i=l » t=l i=l ' ki+j 

fa 1 ( — l) fel 

~~ 2^ „.2n+l rrfe ,.2n+l ^ ^ rTfci+fc 2 „2n+l ' (3.20) 

i=l U i Hj'=l U k 1 +j lli=l U i 

Plugging (I3.20p into (I3.19p . we find that c m (x) is a linear combination of the terms c b (tx), 
where t\u 2 and the coefficient of c b (tx) in the linear combination is equal to K b t/u. 
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Similarly, we have 



, x nti(^ -i)><n-ii( < +i +i) 

-r-rfci+fe 2 „2n 
lli=l "i 



Let 



_ n-iiK 2n -i)xn-i 1 (^ +J + i) 

1 li=i "i 

then (|3.2ip can be rewritten as 

d m ,n = K b u(u 2 ) 2n " 1 f d d bl n, 

which leads to the following relation 

( u 2 x \2n-l 

d m (x) = K b uJ2fdd b , n \ 2 _ 1)r (3.22) 

n>l ^ n >' 

Again we may expand fd as follows 

fc 2 ^ ^ fci fci fc2 j 

^ =1 + X] 1 ^ rrfc 2 „,2n X] 12^ ~ X] ,,2n,,2n 1 

j=l U ki+j llj=l u k 1+ j i=l u i i=lj=1 U i %+j 

^ 1 

-> i > ,,; . 3.23 

«=i M i 1 li=i u ki+j lk=i u i 



Substituting (j3.23[) into (I3.22h . we find again that d m {x) is a linear combination of the 
terms d b (tx), where t\u 2 the coefficient of d b (tx) in the linear combination is equal to K b t/u. 
Furthermore, we see that c m {x) and d m (x) have the same coefficients for the linear combina- 
tions. In other words, the relation for c m (x) and c b (tx) is still valid after changing c m (x) and 
c b (tx) to d m (x) and d b (tx), respectively. Therefore, in this case, s m (x) can be expressed as a 
sum of the terms w(b,t)(c b (tx) + d b (tx)), where t\u 2 and the coefficient w(b,t) = K b t/u. 

Case 2: Among the k primes u±, U2, ■ ■ ■ , u^, there exists q primes u^jU^, . . . ,Ui q with 
residue 3 modulo 4. To compute s m (x), we first consider the case when q = 1, and then argue 
that the case q > 1 can be dealt with in the same way. 

Since q = 1, we assume that the first k — 1 odd primes Ui, U2, ■ ■ ■ , "Ufc-i satisfy Uj = 1 (mod 
4) for 1 < i < k — 1, and suppose that the last prime Uk satisfies Uk = 3 (mod 4), or 




Similarly, we may define the indices fci, k<i and ^3 as in Case 1 except that fci+A^ + fes = k— 1 
since we now have — 1 primes with residue 1 modulo 4. This leads us to consider two subcases 
according to whether ( — ) equals 0. Keep in mind that q = 1 in these two subcases. 

On the one hand, in order to use the two recursive relations (|3.16p and (|3.17p between s m>n 
and s btn , we may assume that ( ^ J =0. Therefore, the term Uk on the denominator and the 
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same term on the numerator cancel each other in (|3.16p . This argument also applies to the 
relation (|3,17j) . In other words, there is no need to consider the occurrence of the term 
(|3.16p and the terms in (|3. 1 7[) . In this sense, it remains to consider the other k — 1 primes 
u\,U2, . . . , life— i such that itj = 1 (mod 4) for 1 < i < k — 1. By the argument in Case 1, we 
see again that s m (x) can be expressed as a sum of the terms w(b,t)(cb(tx) + db(tx)), where t\u 2 
and w(b,t) = Kbt/u. 

On the other hand, we should consider the case for [ — ) = 1 or ( — I = —1. Since the 

proofs for these two situations are similar, we only give the proof of the case f — ) = —1. 

y u k J 

Assuming so, from ()3.16j) it follows that 

c g , ( ^n&,(^'-i)n^«^-n) x -r'+i 

C m ,n -J^bU{U ) r[ ki+k 2 „2n+l X ,,2n+l C M 

lli=l U i a k 



! „2n+l + 2n+l T-rfci+fc 2 „,2n+l 




= tf 6 U > A n ^| fc2 ^2n + l ' ) C ^7^)T' 

then we have 

c m {x) = gb{x) + —g b {x/u k ). (3.24) 

In fact, by the argument in Case 1, we see that gb(x) is a linear combination of the terms Cb(tx), 
where t\u 2 and the coefficient of Cb(tx) in linear combination is equal to Kbt/u. 

Similarly, by (|3.17p we find 

a m ,n -AbU[U ) i-r/d+te „ 2n „2n 



rmr k 

t -x / rm^ - i)n&!« +3 - + 1) n^r(n 2 " - i)iff = i« +3 - + 1) , 

llj=l u i "fc lli=l "i 



Let 

^mti(^ n -i)n&i« +i +i 



/l 6 (x) = iffoli 




We get 

d m (x) = h b (x) - —h b (x/u k ). (3.25) 

Uk 

Again, from the reasoning in Case 1 it follows that hb{x) is a linear combination of the terms 
db(tx), where t\u 2 and the coefficient of db(tx) in linear combination is equal to Kbt/u. Com- 
bining equations (|3.24[) and (|3.25p yields the following formula 

s m (x) = 9b{x) + h b {x) + —(g b (x/u k ) - h b {x/u k )). 

Uk 
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Thus ) can also be expressed as a linear combination of the terms w(b, i)(±Q,(ix)± 

db(tx), where t\u 2 and w(b,t) = Kbt/u. 

Finally, as mentioned before we shall show that the justification for the above two subcases 
can be applied to the case for q > 1. Let us give an example for q = 2. Suppose that u k -\ and 
u k are the last two primes such that u k -\ = 3 (mod 4), u k = 3 (mod 4), and (^ u ~ b l j = — 1) 

(^fc) = Then usm S the same notation gb(x) and h b {x) as before, we can deduce the 
following formula for s m (x), 

s m (x) =9b{x) + h b (x) H —(g b (x/u k _i) - h b (x/u k -\)) + — (gb(x/u k ) - h b (x/u k )) 

Uk-l Uk 

H (g b (x/u k -iu k ) + h h {x/u k -.iu k )). 

U k -\U k 

Clearly, s m {x) can also be expressed as a linear combination of the terms w(b,t)(±Cb(tx) ± 
db(tx), where t\u 2 and u;(6, t) = Kbt/u. For other assumptions on u k _\ and u^,-, the computation 
can be similarly deduced. 

In s uiiiiiictry, Sfji (3?) Cctn be expressed cts ct linear combination of the terms w(b, t)(±Cb(tx) ± 
db{tx), where t\u 2 and w(b, t) = Kbt/u. Since b is square-free, Cb(tx) and db(tx) can be expressed 
as a linear combination of the functions sec(frte) cos((6— p)tx) and sec(btx) sin(ptx), respectively, 
by using the formulas in the previous section. Hence the theorem holds. I 

Here we give three examples corresponding to the above three cases. For Case 1, suppose 
that m = 3(5 x 13) 2 = 3(65) 2 = 3 x 4225 = 12675. Then we have 

si2675(z) = 65s 3 (4225:c) - 5s 3 (325x) + 13s 3 (845x) - s 3 (65:c), 

where 

ss(x) = sec(3a;) (sin 2x + cos x) . 

For the first subcase of Case 2, suppose that m = 6(5 x 3) 2 = 3(15) 2 = 6 x 225 = 1350. 
Then we get 

si35o(a0 = 15s 6 (225x) - 3s 6 (45x), 

where 

sq(x) = sec(6x)(cos 5x + sinx) + sec(6x)(cosx + sin5x). 

For the second subcase of Case 2, assume that m = 225 = (5 x 3) 2 . We find 

2S 2 2 5 (x) =15(ci(225x) + di(225x)) - 3(d(45x) + di(45x)) + 5(ci(75s) - di(75s)) 
- (ci(15x) - di(15x)), 

where 

c\{x) = sec(x), d\(x) = tan(x). 
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4 Combinatorial Interpretation for s 



In this section, we aim to give a combinatorial interpretation for s m>n based on its generating 
function formula s m (x). Let us begin by recalling the known combinatorial interpretations of 
s m , n for m = 1,2,3,4. 

For m = 1, (si jn ) n >o is called the sequence of Euler numbers. Let E n be the n-th Euler 
number, that is, the number of alternating permutations or up-down permutations of [re] = 
{1, 2, . . . , n}, which are also called snakes of type A n _\ by Arnol'd [2]. The following generating 
function is due to Andre [T]: 



Note that Springer also gave an explanation of the Euler numbers in terms of the irreducible 
root system A n _\ and derived the generating function of Andre in this context. 

For m = 2, the sequence (s2,n)n>o turns out to be the sequence of Springer numbers of the 
irreducible root system B n ([20]). Purtill [13] has found an interpretation of this sequence. Let 
P n be the n-th entry of this sequence, whereas Purtill used the notation E^. He has shown 
that P n equals the number of Andre signed permutations on [n]. On the other hand, it has 
been shown by Arnol'd [2] that S n also counts the number of snakes of type B n . Hoffman 
[7J has derived the generating function of the number of snakes of type B n by giving a direct 
combinatorial proof. 

For m = 3, the sequence (s3,n)n>o has been studied by Ehrenborg and Readdy ([!]). Let 
F n denote the n-th Ehrenborg and Readdy number, which was denoted by \ER n \, see [7J. It 
has been shown that F n equals the number A-alternating augmented 3-signed permutations on 
[n]. Meanwhile, Hoffman [7J presented another combinatorial interpretation of the sequence in 
the case m = 3 in terms of ER n -snakss in the spirit of the snakes of type A n _\ and B n . 

For m = 4, the sequence (s4 jn )n>o has also been studied by Ehrenborg and Readdy ([5]). 
They introduced the concept of non-augmented Andre 4-signed permutations on [n] and proved 
that such permutations are counted by s± n . 

In principle, we have a combinatorial interpretation of s m ^ n for m > 5 based on the gen- 
erating function s m (x). Here are some definitions. In 0], Ehrenborg and Readdy defined a 
poset called the Sheffer poset, which can be viewed as a generalization of the binomial poset 
introduced by Stanley [21j . As an important example, they studied the r-cubical lattice, which 
is a set of ordered r-tuples (Ai, A2, ■ ■ ■ , A r ) of subsets from an infinite set I together with the 
reverse inclusion order and a minimum element adjoined. Note that the r-cubical lattice 
has been studied by Metropolis, Rota, Strehl and White [10]. Ehrenborg and Readdy further 
generalized the concept of -R-labelings to linear edge-labelings. By considering the set of max- 
imal chains in the interval [0, 1] on the Hasse diagram of the r-cubical lattice, they deduced a 
formula for the number of A-alternating augmented r-signed permutations. 

To introduce the definition of these permutations, Ehrenborg and Readdy constructed a 
linear edge-labeling on the Hasse diagram of the r-cubical lattice. To be more specific, for an 
edge corresponding to the cover relation A < B with A 7^ 0, let be its label where % equals 
the unique index such that Ai ^ B{ and j takes the singleton element in Ai — Bi. Let G be the 




E n — - = sec x + tan x 



n>0 
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label of the edge corresponding to < A, whereas Ehrenborg and Readdy called it the special 
element. Then an augmented r-signed permutation is a list (G, ( (*i , J i ) , (12,32), • • • , (in,jn))), 
where i±, i 2 , ■ ■ ■ , i n £ M an d (31,32, • • • , jn) forms a permutation on [n]. In other words, r-signed 
permutations are permutations on [n] in which each element is assigned r signs. 

To define the descent set of r-signed permutations, let A be the set of such labels of the 
edges on the Hasse diagram of the r-cubical lattice. It is easy to see that 

A = ([r]x[n])U{G}. 

Let p be an integer such that < p < r. For fixed r, n and p, we can define a linear order on 
A which satisfies the following conditions 

< A G^i<r-p, (4.26) 

and 

> A G^i>r-p, (4.27) 

where (i,j) is the label of the edge corresponding to the cover relation A < B such that A 
covers 0, and G is the special element. For the remaining labels, we may arrange them in the 
lexicographic order. The descent set of an augmented r-signed permutation (G = go, g±, . . . , g n ) 
is defined as the set {k : gk-i >A gk}, where gk = (ik,jk) for 1 < k < n. Therefore, for an A- 
alternating augmented r-signed permutation, that is, permutation having descent set {2, 4, . . .}, 
it is necessary to have the condition G < (i±,ji), or i\ > r — p. In other words, the labels 
above G in this ordering are those whose first coordinate may take p possible values from the 
set {) — p + 1, r — p + 2, . . . , r}. 

If we denote the number of A-alternating augmented r-signed permutations by A rpn , then 
there are A riPin maximal chains with descent set {2,4, . . .} in the interval [0,A] with A being 
an element of rank n + 1. Based on this observation, Ehrenborg and Readdy have derived the 
following generating function formula for A riPin 

K, P { X ) = £ = ^-Py+sinfrs) . (42g) 

^— ' n\ cos (rx) 

n>0 v ; 

Now we interpret the generalized Euler and class numbers s mjn as follows. When m is 
square-free, it is easily seen that the formula for s mj „ can be expressed as a linear combination 
of the number A rjP2>n — A J . )Pl)n for p2 > Pi, and the number A rjPljn + A 

r,p 2 ,n- So we shall give 

combinatorial interpretations of these two numbers. 

For the first case, we consider the function sec(rx)[cos((r — p2)x) + sin^a;) — cos((r — 
Pi)x) — sin(pix)]. It is the generating function for the number of A-alternating augmented 
r-signed permutations (G = g , (h,ji), («2, 32), v ^ (i n ,jn)) with r - p 2 + 1 < i\ < r - pi, or 
the number of maximal chains in the interval [0, 1] whose first non-special edge has the label 
(h, ji) with r — P2 + 1 < i\ <r — p\. Here the first non-special edge is the one corresponding 
to the cover relation A < B such that A covers 0. This gives a combinatorial interpretation of 
the number h. r ,p 2 ,n — A r|Pl)n . 

On the other hand, the numbers A rjPlin +A rjP2in have the generating function sec(rx) [cos((r— 
P2)x) + svn{p2x) + cos((r — pi)x) + sm{p\x)}. Its combinatorial interpretation can be described 
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in terms of the r-cubical lattice, since the set of maximal chains in the interval [6, 1] consti- 
tutes a subposet of the r-cubical lattice. Let Pi and P2 denote these two subposets. Then Pi 
consists of maximal chains in [0, 1] whose first non-special edge is labeled with ji), where 
r — pi + 1 < i\ < r. Similarly, Pi consists of the maximal chains in [0, 1] whose first non-special 
edge is labeled with (ii,ji), where r — pi + 1 < i\ < r. Hence, A riPljn + A riP2in equals the 
number of maximal chains in the Hasse diagram of the disjoint union Pi + P2. 

Therefore, the above two numbers can be endowed a combinatorial interpretation in terms 
of A-alternating augmented r-signed permutations, or in terms of the maximal chains in the 
Hasse diagram of the r-cubical lattice. 

For the case when m is not square- free, say, m = bu 2 . We shall encounter the functions 
sec(kc)(cos((6 — p)x) — sm(px)) in the formulas for s m;re . It is clear to see that these functions 
are the generating functions for the numbers (— l) n Ab jPj „ after replacing x with — x in (|4.28p 

a 1 \ W i\»a %n cos((b-p)x) -smjpx) 

^b,p{~ X ) = A b,p,n—T = 77—^ ) 

t—' n! cos(ox) 

n>0 v ; 



so that we may give an analogous interpretation of the numbers (— l) n Aj 
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